Abstract 



The algebras Q„ describe the relationship between the roots and coefficients of a non-commutative 
polynomial. I.Gelfand, S.Gelfand, and V. Retakh have defined quotients of these algebras corresponding 
to graphs. In this work we find the Hilbert series of the class of algebras corresponding to the graph K^. 
We also show this algebra is Koszul. 



1 Koszul Algebras 

There are a number of equivalent definitions of Koszul algebras including this lattice definition from 
Ufnarovskij Q. 

Definition 1. A quadratic algebra A = {V, K} (where V is the span of the generators and R the span of 
the generating relations inV^V) is Koszul if the collection ofn — 1 subspaces {y"®'~^ 8 -R ® V^®"~'~"'}i 
generates a distributive lattice in V^" for any n. 

In 131 the following criterion is given for distributivity of a modular lattice: 

Theorem 1. Suppose {xi, ■■ ■ ,x„} generates the modular lattice i^. If any proper subset of {xi, ■■ • ,Xn} 
generates a distributive sublattice then Q, is distributive iff for any 2 < k < n — 1 the triple xi V • • • V 
Xk-i,Xk, Xk+i A ■ ■ ■ A x„ is distributive. 

Applying theorem to definition we get the following corollary we will use in various chapters 
throughout this work: 

Corollary 1.1. The quadratic algebra A — {V, R} (where V is the span of the generators and R the span 
of the generating relations inV(S)V)is Koszul if RV"'^ nVRV"'^ n- ■ -nV-^RV"-" , V"-'^ RV"'"-'^ , 
yaj^yn-a-2 ^ j_ yr^-^ ^ distributive triple in V" for any a and n with 2 < a < n - 2. 

We will also need the following theorem from [7|. 

Theorem 2. A quadratic algebra A is Koszul iff its dual algebra A* is Koszul. In the situation where 
they are both Koszul the Hilbert series of A is given by where h(x) is the Hilbert series of A. 



2 Q„ and Q,(G) 



Let P{x) = a;" — a„_ia;"~^ + a„_2a;"~^ _..._(_ ag be a polynomial over a division algebra. I. 

Gelfand and V. Retakh ^ studied relationships between the coefficients and a generic set {xi, ■ ■ ■ ,Xn} 
of solutions of P{x) — 0. For any ordering (ii, • ■ • of {1, • • ■ ,n} one can construct pseudoroots yt, 
k = 1, • • • n, (certain rational functions in Xi^ , Xi^ ) that give a decomposition P{t) — {t — yn) ■ ■ ■ {t — 
112) it — y\) where t is a central variable. 

In 12] I. Gelfand, V. Retakh, and R. Wilson introduced the algebra Qn of all pseudo-roots of a generic 
noncommutative polynomial, determined a basis for this algebra and studied its structure. The algebras 
Qn have a presentation given by generators u[A), 7^ y4 C [n] and relations 

[u[C U i),u[D U j)] = ( ^ u(S U i U 3)) J2 «F U i) - u{F U j)) 

C,DCA ECA FCA 

for all A C [n], i, j £ [n] \ ^, i / j. 

In ^ I. Gelfand, S. Gelfand, and V. Retakh introduced a class of quotient algebras of Q„ corresponding 
to graphs on n nodes. Let G be a graph with vertex set [n] = {1, 2, • ■ • , n} and edge set E composed of 
elements of P([n]) with cardinality two (hence G has no loops of multiple edges). We can then consider 
the quotient algebra Q„{G) we get by adding the additional relations u{{i,j}) = if {i,j} ^ E to Qn. 
The following theorem gives a nice presentation of the algebra Qn{G). 

Theorem 3. Let G be a graph on n nodes with edge set E. Then the algebra Qn{G) is generated by 
the elements u{i) for i £ [n] and u{i,j) for {i,j} G E with the following relations (assume u(i,j) = if 
i E): 

{i)[u{i),u{j)] = u{i,j){u{i) - u{j)) i^j, i,j £ [n] 

{ii)[u{i, k),u{j,k)] + [u{i,k),u{j)] + [u{i) , u{j , k)] = u{i, j){u{i, k) - u{j, k)) for distinct i,j, k £ [n] 
(Hi) [u{i,j),u{k,l)] = for distinct i,j,k,l £ [n] 
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3 The Algebra 



Here we consider the algebra that is generated by the graph K3. By theorem|21this algebra has generators 
m(1), u(2), u(3), m(12), u(13), -^(23) together with the following relations in V (S)V which we will refer to 
as ri through rs. 

ri = [u{l), u(2)] + u{l2){u{2) - u{l)) = 
ra = [u{2), u{3)] + u(23)(it(3) - it(2)) = 
rg = [«(3), u{l)] + u(13)(u(l) - it(3)) = 

n = [u{12), u{23)] + [u{12), u{3)] + [«(!), u(23)] - u(13)(m(12) - ^(23)) = 
rs = [tt(12), m(13)] + K12), m(3)] + [u{2), u(13)] - u(23)(u(12) - m(13)) = 

We have only five relations because all other possible combinations in i) and ii) are linear combinations 
of these five. We also have no relations of type iii) because n = 3 and we do not have four distinct integers 
to work with. 

We define an increasing filtration on K3 by defining _F„ to be the span of all monomials u{Ai)u{A2) ■ ■ ■ u{Ak) 
such that X^iLi \ Ai \< n. It is clear that our Fi are subspaces with the properties [J^Fi = K3 and 
FiFj C Fi+j. We set the define Fq to be the span of f. 

Now we form gri^K^) in the usual way. Take d = Fi/Fi-\ and set gr{Ks) — 0^ d and then define 
multiplication in gr{Kz) so for all a £ Fi,h G Fj, (a + _Fi_i)(6 + _Fj_i) = a6 + -Fi+j-i. Note that there is 
a non-linear map gr : Kg — » grKg that sends a £ Ft, a ^ Fi-^i to a + Fi-i in gr[K-i,) and sends to 0. 

4 A New Presentation of gr{K^) 

For ease of notation, let us temporarily set a — u{l),b — u{2),c = u{3),d — u(12),e — ii(23), and 
/ — u{13). Notice our relations in K3 then become: 

ri = db — da + ab — ba 

r2 = ec — eb + be ~ cb 

rs = fa — fc + ca ~ ac 

r4, = de — ed — fd + fe + dc — cd + ae ~ ea 

rs = df ~ fd - ed + ef + dc - cd + bf - fb 

Therefore in gr{Ks,) (if we allow each generator to represent itself under the image gr) we know the 
following relations hold; 
d-b = da 
e ■ c — eb 
f fa 

f ■ e = fd ~ de + ed 
f-d = df + ef-ed 

Now this list of relations might not be enough for a presentation of gr{Ks,), for other relations may hold 
true and be needed as well. Call the algebra generated by the five truncated relations above "chopped" 
K2. (or ch{Ki)). We know that since gr{K3) is a quotient of ch^K^) (it has possibly more relations) we 
can verify that the two are equal by showing they have the same Hilbert series. Since gr^K^) has the 
same Hilbert series as K3 we can compare the series for ch{K3) to the one for K3 instead. 

First let us use the diamond lemma to compute the Hilbert series of K3. 

Theorem 4. A basis for K3 is given by the set of monomials in T{V) eontaimng none of the following 
substrings: cef, cd, cb, ca, bf, ba. 

Proof. Order the set of monomials first by monomial length, and then lexicographically with the ordering 
c>b>e>f>a>d (which is actually m(3) > ^(2) > u(23) > ii(13) > u(l) > it(12)). We then have 
the following reductions (after replacing rs with rs — r4): 

cd —> de — ed— fd + fe + dc + ae — ea 

bf fb + ae — ea + fe — ef + de — df 

ba ^ ab + db — da 

cb ^ be + ec — eb 

ca ^ ac + fc ~ fa 

This gives us cba and cbf as two ambiguities that need to be resolved. It is not hard to check that 
if we compute c(fea) — {cb)a and reduce with the above five relations we get zero. However in order to 
resolve cbf it turns out we must add the relation: cef — cfb + cfe + ace + fee — fae — cea + dee + de^ + 
ae^ + fe^ — fde — dcf — def — aef + eaf - fef + fdf - bcf — ecf + efb + efe — e^ f — e^a — edf 
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However, adding this relation creates no new ambiguities. So we have found a basis in the set of 
monomials not containing the strings ce/, cd, cb, ca, bf, ba. 

□ 

Theorem 5. The Hilbert series of Kg is H{x) — ^j_g^j"^.5^_j^ ■ 

Proof. We must count the number of monomials of length n in T{V) not containing any of the strings 
listed in theorem 2] Call such monomials the valid monomials of length n. 

Let Tn be the number of valid monomials of length n. 

Let J„ be the number of valid monomials of length n that begin with 6. 

Let K„ be the number of valid monomials of length n that begin with c. 

We can note right away that T„+i = 4T„ + Jn+i + K„+i. Since words beginning with 6 can not be 
followed by a or /, we get Jn+i = 2Tn-i + Jn + Kn- Words beginning with c can be followed by c, /, or 
e, but in the e case they can not next be followed by /. This gives us Kn+i ~ T„-i + Kn + 3T„_2 + 
J„-i + Kn-i. By counting the valid words up to length three, we also get initial conditions. Thus we 
obtain the following system of recurrences: 

Tn+l = 4Tn + Jn + 1 + Kn+1 
Jn + 1 = 2r„_l + Jn + Kn 

Kn+1 ~ Tn-1 + Kn + 2>Tn-2 + Jn-1 + Kn-1 

Ti = 6,T2 = 31, Ta = 157 

To solve this system notice first that in the second equation J„ + Kn = Jn+i — 2T„_i. Plugging this 
into our first equation gives Jn+2 = Jn+i — 2T„. We can use this to get rid of the J's in the first and 
third equations to get the system: 

Tn + l = Kn + 1 + 5Tn — 2Tn-l 

Kn + 1 ~ Kn + Kn-1 + Tn-1 + 4r„_2 — 2Tn-3 

Solving the first for K„+i and substituting into the second gives us Tn+i = 6T„ — 5T„_i + T„_2. 
Using generating functions and our initial conditions we can quickly find that the Hilbert series for Kg 
is H{x) = 
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□ 



Now we must find the Hilbert series of ch{K-j,). Consider an ordering first by monomial length and 
then lexicographically with f>e>d>c>b>a. We get the following reductions in chi^Kg). 
fe^ef + df — de 
fd~^df + ef - ed 
db — > da 
ec — > eb 
fc fa 

We have two ambiguities to resolve this time: fee and fdb. An attempt to resolve the fee ambiguity 
shows it necessary to add the relation efb — efa — dfb + dfa. With this new relation, we can resolve the 
fdb ambiguity. However, we created a new ambiguity by adding our efb relation. In order to resolve 
fefb we must toss in the relation effb — ef fa + df fa — dffb + ^edfb — ^edfa — ^ddfb + ^ddfa. We 
now have to worry about the ambiguity feffb. We can deal with all these ambiguities at once with the 
following lemma. 

Lemma 1. Suppose we need to resolve an ambiguity of the form ef^b = ev„ + dw„ — Ondf^b where Vn 
and Wn are linear combinations of monomials of length n + 1. Suppose also that the terms in Vn and 
Wn are all less than or equal then f^b and that q„ ts a positive real number. Then the ambiguity fef^b 
can be resolved by adding a relation of the form ef^^^b — evn+i + dwn+i — a„+id/"'"'"^6 where Vn+i and 
Wn+i are linear combinations of monomials of length n + 2, the terms inv„+i and Wn+i are all less than 
f^'^^b, and a„+i is a positive real number. 

Proof We have {fe)f"b-f{ef"b) = ef"+H+df"+^b-{d+f){eVn + dwn-andf''b) = ef"+^b + df"+H- 
devn — d^Wn — and^f"b — efvn — dfvn + devn — dfWn — efwn + ctndf^'^^b + ancf^^^b — OnCdf^b . 

Thus ef''+'b + anf"+^b^ d{^f"+^b + dwn + a„df"b + fvn + fw„~a„f"+''b) + e{fvn + fwn~dwn + 
andf"b) and dividing by 1 + q„ gives us: 

e/" + '& = T4^e(/«„ + fWn - dWn + andpb) + j^d{^f' + ^b + dWn + andf^b + fVn + fWn) " 

Setting Vn = j^ifvn + fWn - dWn + andf"b),Wn = y:^(-/"+^6 + dit)„ + andf"b + fVn + fWn) 
and taking On+i to the positive real constant j^J— completes the proof. 

□ 
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With this lemma, we see that the only bad words are ones containing strings of the following forms: 
fe, fd, db, ec, fc, or ef"b for n > 1. We can now use this to find the Hilbert series of ch{K3). 

Proposition 4.1. The Hilbert series of ch{K^) is equal to the Hilbert series of Kg. 

Proof. We wish to count the strings not containing fe, fd, db, ec, fc, or e/"6 for n > 1 as a substring. To 
count all such strings let T„ be the total number of valid monomials of length n. Let K„ be the number 
of valid monomials of length n beginning with d. Let L„ and A4n be the corresponding numbers for / 
and e respectively. 

We can immediately see that r„ = K„ + L„ + M„ + 3r„_i. We know that if a word begins with d, 
it can be followed by any smaller valid word not beg inning with b. This gives us JKn — ~t~ Kn—i -t- 

L„_i + Mn-i- The words beginning with / can be followed by /, a or 6 giving us L„ = 2Tn-2 + I/n-i- 

Finally we must count the words beginning with e. If e is followed by any valid word not beginning 
with / or c then we are okay. There will be 2r„_2+A'„_i+M„_i of these. If the second letter does happen 
to be / then the next letter can only be a or /. If it is a then we can follow up with any valid word (which 
adds Tn-i to the equation), but if it is / we are once again in an a or / situation. This time the a case ends 
up adding Tn-4. We can repeat this down the line to add T„_5 + r„_6 + ■ • • + Ti and finally we add 2 (or 
2To) for the ef ■ ■ ■ fa, and ef ■ ■ ■ f f cases. This gives us M„ = 2T„_2 + K„-i + M„_i + YJl^a Tn-k + Tq. 

We must now solve the following system of recurrences: 

T„ = Kn + L„ + M„ + 3T„_i 

Kn — 2T„_2 + Kn-1 + Ln-1 + Mn-1 
Ln = 2r„_2 + Ln-1 

M„ = 2r„_2 + K„-i + M„_i + YJl^3 r„_fc + To 

To do this, first we must get rid of the summation for M„. Set i?„ = M„ — M„_i which equals 

2Tn-2+ Kn-1+ Mn-l+'}2^=S Tn-k+To — 2T„_3 — Kn-2 ~ Af„_2 — X]fc=3 T„-l-k — To = 2Tn~2 ~ 2Tn-3 + 
Kn-1 — K„-2 + M„^l — M„_2 +X]fe = 3 Tn-k ~X^fe=4 Tn-k = 2Tn-2 — 2Tn-3+ Kn-1 — Kn-2 + Rn-1 +7n-3 
SO Rn = 2T„_2 - T„_3 + Kn-1 ~ Kn-2 + Rn-1 ■ 

Now we can get rid of our M„ terms altogether by replacing T„ and Kn with r„ — Kn = 3T„_i — 
2Tn-2 + K„-Kn-i+Ln-L„-i + R„ andT„-Jf„+i = 3r„_i +is:„ + L„ + M„ -2T„_i - L„ - M„ = 

Tn-l- 

By plugging L„ — L„_i — 2T„-2 into our T„ equation we are left with the following system: 

Tn = STn-1 + 2Kn — Kn-1 + Rn 

Rn = 2Tn-2 — Tn-S + Rn-1 + Kn-1 — Kn-2 

Kn ~ Tn-l — Tn-2 

Substituting for Kn leads to the system: 

Tn = 5r„_l — 3r„_2 + Tn-3 + Rn 
Rn = 3rn_2 — 3r„_3 + Tn-4, + Rn-1 

We can now solve for Rn in the first equation and substitute into the second equation to get T„ = 
6Tn-i — 5T„_2 + r„_3. This is the same recurrence we used to generate the Hilbert series of K^- Checking 
the length one, two, and three cases gives the same initial conditions as well. Therefore the two algebras 
must have the same Hilbert series. 

□ 

Corollary 4.1. ch{Ks,) ^ gr{K3). 

Proof. We know ch{Ks) has the same graded dimension as Ks which has the same graded dimension 
as gr{K3). Since ch{Ko,) is a quotient of gr(Kz) with the same graded dimension, the two must be 
isomorphic. 

□ 

From now on we will list the chopped relations for a presentation of gri^K^). 

5 Reduction to gr{K^) 

The following corollary from ^ will be useful here. 

Corollary 5.1. Let = FqW C FiW C ■ ■ • C Fi-iW C FiW be a filtered vector space and Xi, ■ ■ ■ ,X„ 

be a collectton of subspaces; then the following two conditions are equivalent: 

(a) the whole set of subspaces FqW,-- - , FiW,Xi, ■ ■ ■ ,Xn C W is distributive. 

(b) the associated graded collection grXi,--- ,grXn in the associated graded vector space grW is 
distributive are for any 1 < i < j < n either of the two equivalent conditions holds: 
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gr{Xi + Xj) = grXi + grXj or gr{Xi n Xj) = grXt n grXj. 

Hence, if the set {grXi}i generates a distributive lattice in grV, and gr{Xir\Xj) = gr{Xi)r]gr{Xj) for 
all i and j, then the set {Xi}i generates a distributive lattice in V . We wish to check that gr{RVr\VR) = 
gr{RV) n gr{VR). By looking at gr as a function and only using the basic rules for set maps and 
intersections we see that gr{RV fl VR) C gr{RV) D gr{VR). It will be enough for us to show that the 
dimension of gr{RV) D gr{RV) is one and that gr(RV n VR) is not the zero subspace. 

For the second part, notice that the vector ric + r2a + r3b + rA{c — h)+rz{a — c) is equal to the vector 
ar2 + hr^, + cri + d{r2 + rz) + e(ri + ra) + /(ri + r2) where ri, • • • , rs are the relations we defined earlier 
for K3,. This shows that RV fl VR is not zero, and thus gr{RV n VR) is not the zero subspace. 

Proposition 5.1. dim gr{RV) r]gr{VR) — 1 

Proof. In the last section we showed that gr{R) is the span of {/e — ef — df + de, fd — df — ef + ed, d{b — 
a), e(c — b), f{a — c)}. Since these are the relations we will be working with throughout the rest of this 
paper, we officially set: 
r\ = db — da 

r2 = ec~ eb 

r3 = fa- fc 

r4 = de — ed ~ fd + fe 

rs = df ~ fd~ ed + ef 

Call the span of these five relations 5* (so S = gr{R)). Our goal is to show 5*^ n VS is of dimension 
one. 

Suppose X € SV n VS and x 0. Since all the monomials in VS contain no a, b, or c in the middle 
spot, we can replace SV with sp{r4,r5} ® V. As all the monomials in SV contain no a, b, or c in the 
first slot we can replace VS with sp{d, e, /} ® S. 

Suppose X € sp{r4, rs} (g) V n sp{d, e, /} (g) S. Then we can write x = r^vi + r5V2 for some vi,V2 £ V. 
Now if the coefficient of c in vi was nonzero we would have an fee term with nothing else that could 
cancel it out. Hence we would have an fee appearing in VS which is not possible. If the coefficient 
of / in vi was nonzero then we would have a def which could only happen in VS is the coefficient of 
drs was nonzero. But this would give us a nonzero dee term with nothing to cancel it out, which is 
also not possible. If the coefficient of d was nonzero we would have an fed appearing which implies 
that afr4 + Pfr^ appears in VS with a 7^ — /?. As ffe can not appear, a must be zero, so /3 7^ 0. 
But then we would have an —j3 ffd appearing with nothing to cancel it out with. This shows that 
vi € sp{a, b, c}. A similar argument shows that V2 is in this same span. We know now that x £ SV fl VS 
implies x £ sp{r4,r5} €5 sp{a,b,c} n sp{d,e,f} ^ S. We can replace this last S with sp{ri,r2,r3} 
after noticing that only a, b, and c can now appear in the last slot. So far we know SV n VS = 
sp{r4,r5} (g) sp{a,b,c} fl sp{d,e,f} 8 sp{r-i, r2, rs} 

Now suppose X = r4Vi + r5V2 where vi,V2 € sp{a,b,c} and x ^ 0. Suppose also that the coefficient 
of b in vi is 0. Then no deb or feb can appear in x (with a non-zero coefficient). Looking in VS we see 
this means dr2 and fr2 must have coefficients of zero. This means no dec or fee can appear in x either. 
Hence vi is a constant multiple of a. However this constant must be 0, otherwise the term dea would 
appear, and there is no way to achieve that in VS. So in this case vi is and x = rzV2. Then 112 would 
have to be a multiple of a since no dfb and fdc can occur. So a:: is a constant multiple of r^a. But r^a is 
not in VS so we have reached a contradiction. 

We now know that if a; = r4V\ + rzV2 £ SV n V S then the coefficient of b in v\ is non-zero, so we 
can scale x to make this coefficient 1. Hence deb + feb appears in x. Looking in SV we see this implies 
—dec — fee appears as well. This implies the coefficient of c in vi is —1. As fdc can not appear, this 
term must cancel, meaning the coefficient of c in 112 is 1. This means dfc + efc appears in x. Looking in 
SV we see —dfa — efa appears, implying the coefficient of a in V2 is —1. Since the coefficients of a in vi 
and b in 112 must be (look at SV to see this) we get that x = r4{b — c) + r5{c — a) . It is easy to see this 
X is in VS because it is equal to (e + /)ri — {d+ f)r2 — (d + e)r-i. 

□ 

6 A Reduction to Two Cases 

RecaU from corollary O that Ks wiU be Koszul if we show that i?V""^ n VRV"''^ n • • • n V^-^i^V"-", 
ya-ij^yr,-a-i^ ya ^yn-a-2 ^ . . . ^ V"''^ R is & distributive triple iu V" for any n and 2 < a < n - 2. 
We will require the following lemma of Serconek and Wilson (lemma 1.1 from 6 ): 
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Lemma 2. // 

1) V = X^ig/ '^i graded as a vector space 

2) Xj is a collection of subspaces of V 

3) EachX,=j:^^jiX,nVi) 

then {Xj}j is distributive if and only if for all i £ I , {Xj r\Vi}j is distributive in Vi. 

We now choose a particular {1, 2}" grading of V to apply this lemma to. Set V^^ ... to be the 
span of all monomials u{A\)u{A2) ■ ■ •tt(j4„) so that \Ah\ = ik- For example, in the n = 2 case ri, r2, 
and r-j, are in the V(| space and r^ and rs are in the V(| 2) space. Hence R — [Rn Vjl j^j) + (-Rfl V(2 2))- 
This shows that property three of lemma |5| will apply to our sets {V^-^W"-"}. 

We have to show that {RV"~'^ n{V")a, ■ ■ • , V"-~^ Rn{V")c} generates a distributive lattice in {V")c 
for a £ {1, 2}". Notice that we need only check the a = (ii, 12, • ■ ■ , in) such that ii > 22 > ■ ■ ■ > in- 
This is because 7? £ + V^l 2) ^ (Ij^) appears somewhere in the string a then one of our 

ya-2j^yn-a p ^yn^^ ^jjj ^^^.^^ gj^^^^ ^^^^ ^j^^^ proper subscts of {RV"'^ n (V")^, • • ■ , V"'^R n 
(V'"')a} are distributive, we are done for such a. 

Next notice that the subspace RV Pi VR we found earlier is contained in V(| 2 1) • Combining corol- 
lary O with lemma H we have to check that RV"-^ n ■ ■ • n V'^RV"-" n (V")c., V"""^ W"""^ fl 
(V")^, {V^RV"-"-^ n (V")a) + • • • + {V"-^Rn{V")c,) is a distributive triple for any decreasing a and 
2 < a < n — 2. Ifowever if the last two digits of a axe (1,1) then the last term of the third element 
{V''-'^Rn{V")c) = and we will be done because proper subsets are distributive. We are done with 
all cases except when a contains a two in the second to last spot. This leaves a = (2, 2, ■ ■ ■ , 2, 1) and 
a = (2,2,... ,2). 

Next suppose a > 2. Notice that our first term in our triple is RV"~^ nVRV"''^ n - ■ ■nV''^ RV"-'" n 
{V"')c which is contained in {RVnVR)V"''^n{V")a. Since a can not start out with (2, 2, 1) and RVnVR 
is contained in this graded space, this term must be zero. Hence we need only check the case where a — 2. 

From here on when we say a set {Xi , Xn } is distributive in the a case we mean that the set 
{Xi n • ■ ■ ,X„(V")„} is distributive. Thus we must show RV"'^, VRV"-^, V^RV"-^ + ■■■ + 

yn-2j^ is a distributive triple in the (2, 2, ■ ■ ■ , 2) and (2, 2, ■ ■ ■ , 2, 1) cases. This amounts to showing 
n {VRV"-^ + v'^RV"-^ + ■■■ + v-'^R) = {RV"-^ n VRV"-^) + [RV"-"^ n {V'^RV"-^ + ■ ■ ■ + 
V"~'^R)) for those two cases. But as RV D VR is in V'^2,2,1), we know that RV^'^ n V7?V""^ = in 
these cases. This simplifies what we must show to iiV"'^ n (Vi?V"~^ + V^iiV"-* + ■ • • + = 

n [V'^RV"-'* H h V"-~^R)). And since the right side is contained in the left we only have 

one direction left to show. We need show that if a; € RV"~'^ and x € VRV"~^ + ■ ■ • + V"~^ then 
xG V'^RV"-^ + --- + V"-'^R. 

Introducing a little more terminology makes this statement simpler. Define Wk ~ RV^~^ + V RV^~''^ + 

1_ v^'^R for fc > 2 and set Wk to the zero subspace otherwise. Then we must show that X G 

RV-^ r\VWn-i =^xe v'^Wn-2 for our two cases. Notice also that this statement is trivial for n < 4. 

Next we look for a more natural spanning set for R. Let cr be the permutation (1,2,3). Notice that 
the map T sending u{A) to u{a{A)) sends sp{ri,r2,r3} and sp{r4,r5} both back to themselves. Hence 
i? is T invariant. Letting w be a primitive cube root of one, the following elements form a basis for 7? 
consisting only of eigenvectors. Set: 

ui = u(12) +m(23) +m(13) 

(12) +a;u(23) +w^m(13) 

U^2 = u{12) + LO^u{23) + L0U{13) 

vi = m(1) + m(2) +m(3) 
V2 = u(1) + Luu(2) + a;^M(3) 
V3 = u{l) + uj''u{2) + uju{3) 
then our relations become 

ri = {ui +Uu + u^2){lu - l)vi + {lu'^ - l)i;2) 

r2 = {u'^Ul + + ljJU^2) {{ui^ — ljj)vi + {ui — (jj^)v2) 
rs = {lUUi + M„ + 6J^M„2)((1 — Lu'^)vi + (1 — UJ)V2) 

rn = u^2 — 2uiUuj + u^ui 
rs = y-t — 2uiu^2 + u^2Ui 

If we set a = vi,h — V2,d — ui,e = Uuj, f — u^2 then we get the simpler looking set: 

ri = {e + f + d){(Lu - l)a + {lu^ - 1)6) 

r2 = {e + Ljf + u;^d){(LO^ - uj)a + {cj - u^)b) 

rg = (c + uj^f + ujd){(l - LU^)a + (1 - Lu)b) 

r4 = — 2de — ed 

rs = - 2df + fd 
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Keep in mind tliat r4 and rs still sit in 2) ^ii ^2, and rs still sit in V(| since d, e, and / are 
multiples of u{12), u(23), and w(12) and a, 6, and c are multiples of u(l), m(2), and ii(3). This will be 
our spanning set for R as we move on to the two last cases. 

7 The Two Last Cases 

Our main goal is to prove the following lemma in the (2, 2, ■ ■ ■ , 2) and (2, 2, • • ■ , 1) cases. 

Lemma 3. Suppose n > 2 then 

a) If zi,Z2 € V",dzi + ez2 G W„+i then zi,Z2 € Wn 

b) IfVi,y2 G V",eyi +/1/2 G Wn+i then yi,y2 G VK„ 

c) If xi,X2 G V",dxi + fx2 G W„+i then x\,X2 G Wn 

Proof. Suppose we knew the lemma was true for either n = 1 or n = 2. Then we can assume by induction 
that the lemma holds for n — 1. Suppose we are in the a) case and set z = dz\ + ez2 G Wn+i- Then we 
can write z — r4,hi_ + rzh2 + VW„ = f{fhi + dh2) + e(e/i2 + dhi) — 2d{ehi + //i2) + VWn- This means 
//ii + dh2 G W„. Since z G dV" + eV" we know that /(//ii + d/12) G VW„ so fhi + d/ia G W„. By our 
inductive hypothesis fti,/i2 G Wn-i- So 2 G r^Wn-i +^514^,1-1 + VW„ C VWn and hence 21,2:2 G Wn- 
The b) and c) cases are similar. 

We have left to find basis cases for lemma. In the (2, 2, ■ ■ ■ , 2) situation we can find one when n = 1. 
Assume dzi + ez2 G W2 = R — ar4 + Pr^. If a 7^ we would have an appearing which we could not 
cancel, and hence a contradiction. Similarly (3 must be as well and hence 21 and 22 are both in W\ — 0. 

□ 

Now that we know that the lemma is true in both cases we can prove the following proposition thus 
completing our proof that is Koszul. 

Proposition 7.1. Ifn>A,x£ RV"~^ n K-i then x G V'^W„-2 

Proof Since x G RV"~^ we can write x = nhi + rs,h2 = (/^ - 2de - ed)hi + {(? - 2df + fd)h2 = 
fifhi + dh2) + e{eh2 + dhi) — 2d{eh\ + //i2)- Since x G VWn-i we know that fhi + d/i2,e/i2 + dhi, 
and ehi + fh2 axe all in Wn-i- Since n — 1 > 3, lemma |3 applies and thus /ii,/i2 G Wn-2- Thus 
x G r4,Wn-2 + r5Wn-2 C V^Wn-2 and we are done. 

□ 

Theorem 6. K-^ ts Koszul. 
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